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Executive Summary 


Technology commercialization managers are often faced 
with (1) training inventors on intellectual property (IP) laws 
and IP policies, (2) evaluating invention disclosures for 
patentability and marketability, (3) drafting and 
implementing invention marketing plans, and (4) working 
closely with patent counsel on patent prosecution. This study 
begins with the fact that expediency is important because the 
amount of time taken to evaluate invention disclosures and 
file patent applications often conflicts with inventors’ desire 
to publish their findings. Yet, very few technology transfer 
managers use project management job scheduling tools to 
minimize processing time. Next, this study describes the 
development of a novel job scheduling tool for university 
technology transfer using simulated annealing in R 
programming. A description of experimentation follows and 
the test results follow. Next, the discussion provides that the 
primary implication for technology managers is that the tasks 
involved in technology transfer can be scheduled quite easily 
and speedily with this proposed job scheduling tool. A 
limitation to the study is that a hypothetical set of TTO staff 
job tasks was scheduled. Also, faculty inventors’ tasks are 
not included. Thus, future research should include further 
experimentation in actual university technology transfer 
offices using the job tasks that their specialists need to 
schedule in real time. 
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like to thank the members of her dissertation committee for guiding her in this 
research: Dr. Xueping Li, Dr. Andrew Yu, Dr. James Simonton and Dr. Ernest 
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Technology transfer is the process of evaluating an invention 
disclosure for patentability and marketability, obtaining and 
maintaining patent protection, marketing the technology to industry, 
and securing licensing deals in order to generate royalty income. 
Technology transfer is a subset of tech management. Technology 
commercialization project managers are responsible for leading and 
directing technology transfer specialists in specific project job tasks. 
Thus, job scheduling software should be of interest to technology 
managers since it can support the management of labor, even 
workload distribution, and help managers plan ahead. Job scheduling 
allows for labor resource allocation to ensure that work is given to 
staff at a pace that will not overload total resource capabilities. 

Although it is imperative for tech managers to reduce processing 
delays, it is not commonplace for university tech managers to view 
the tech transfer process as having individual projects with job tasks. 
Currently, very few university technology transfer managers use job 
scheduling tools. They operate in triage mode and are not as 
concerned with the day-to-day details of job scheduling. Yet they 
should be. Job scheduling can alleviate tensions between anxious 
inventors and technology transfer office (TTO) staff. Thus, this 
research study was focused on the development of a novel job 
scheduling tool using simulated annealing which would reach 
optimized scheduling fast, be easy to use and cost effective. The 
managerial relevance of using such as job scheduling tool in 
university technology transfer is that it will allow tech managers to 
plan clearly what their team members should accomplish and when so 
that they can accomplish their goals. It would reduce processing 
delays that frustrate faculty researchers and academic entrepreneurs 
who are seeking to disseminate their research findings or to gain first- 
mover advantage. 

Well-established university TTOs experience job task processing 
delays (Baldini, 2008; Bercovitz, 2003; Cao, 2009; Colwell, 2002; 
Feldman, 2008; HBCU Innovation and_ Entrepreneurship 
Collaborative, 2014; Kenney, 2009; Markman, 2005). Despite these 
delays, these TTOs still earn licensing revenues. As a supply chain 
network, university technology transfer involves changes in patent 
supplies and demands for patent licenses from customers. The best 
value supply chains are agile and able to act swiftly in response to 
supply and demand changes (Ketchen, 2008). Significant delays in 
the TTOs’ evaluation of faculty researchers’ invention disclosures can 
thwart opportunities for faculty researchers to publish their research 
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findings. In order to avoid publication delays, the literature review 
revealed that faculty may not submit their invention disclosures at all 
(Bercovitz, 2003; Cao, 2009). Once the word gets out that there are 
delays caused by the TTO, the word spreads among faculty quickly 
and this can have devastating effects on the invention disclosure rates 
(Tahvanainen, 2008). 

The sentiment in the technology transfer profession is that 
technology transfer occurs best in a flexible office that does not crack 
under pressure and offers employees work autonomy (Bozeman & 
Coker, 1992). The closest that the profession has come with respect 
to measuring technology transfer effectiveness is to measure outputs 
of what goes out the door (1.e., patent applications, licensing 
agreement, business formations; Bozeman et al., 2015) rather than 
timeliness. So, job task scheduling is not commonplace in university 
TTOs. 

In 2009, Spivey et al. advocated that an alliance score card be 
used to improve established roles and responsibilities and to identify 
misplacements or disconnects between core competencies, value 
propositions for customers, and technology commercialization 
conventions. Although delivery delays were mentioned, there was no 
mention of the importance of job scheduling other than advocating 
honoring a commitment to keep on schedule (Spivey, 2009). The lack 
of use of job scheduling in technology transfer may be due to the fact 
that commercially available job scheduling software tools may be 
perceived as too hard and time-consuming to learn and use since job 
scheduling can be complex, difficult and time-consuming (Bahouth, 
2014). Thus, there is a need for a simple and easy to use job 
scheduling tool that TTOs can use. 

The development of the proposed Novel Job Scheduling Tool for 
University Technology Transfer serves to help combat the problem of 
technology transfer task processing delays faced by TTOs. Advanced 
optimization is a technique used more and more in industrial 
engineering; and in other science and engineering fields. It is 
proposed that advanced optimization can be used to provide a very 
simple tool to schedule technology transfer job tasks. With advanced 
optimization and process understanding, the technology transfer 
process can be efficient and repeatable (Schmidt, 2011). 


Method 


Herein, the following four steps in developing this proposed 
Novel Job Scheduling Tool for University Technology Transfer are 
described and they include the following elements: 


1. development of a list of TTO job tasks to schedule; 
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2. development of a job scheduling algorithm with the use of 
simulated annealing; 

3. experimentation; and 

4. comparison of a job schedule created with a commercially 
available software program to the newly developed simulated 
annealing job scheduling tool. 


The first step was the development of a list of TTO job tasks to 
schedule. A literature review was used to create a university 
technology transfer process flow and to identify typical TTO job tasks 
that need to be scheduled. The number of TTO full time equivalents 
(FTEs) identified in the benchmarking tool was used for the TTO staff 
size. Since 72% of the TTOs have three (3) or fewer FTE staff 
members (Swamidass, 2009), an experiment was designed to schedule 
job tasks for 3 staff persons. Figure 1 illustrates the university 
technology transfer process flow. This process flow identifies the 
following university technology transfer job tasks which are typically 
conducted by TTO staff the: 


e delivery of training seminars, 

e evaluation of invention disclosures; 

e review of outside patent counsel’s patent prosecution 
documentation; and 

e creation of marketing plans. 


The second step was the development of a job scheduling 
algorithm using Simulated Annealing. Simulated annealing simulates 
the annealing process of metals in metallurgy whereby metals are 
annealed to make them easier to work with and bend. When a metal is 
annealed, it is heated up to above its critical temperature until it is red 
hot and glows. Then the metal is slowly cooled. The annealing heat 
treatment restores or increases the ductility of metal, softens it, 
removes residual internal stresses and makes the metal more 
workable. In the annealing of metals, perfect crystals are formed once 
a minimum energy is reached because the carbon precipitates out and 
this results in a coarse pearlite structure with excess ferrite (Totten, 
2006, pp. 286, 334, 351). 

Simulated annealing is an optimization technique based on this 
crystallization process. In a simulation of this annealing process, a 
computer algorithm begins with a first initial solution which gets 
modified. The algorithm continuously creates solutions which are 
accepted for the next iteration with a certain probability. The 
probability depends on a parameter called “temperature” just as in 
real annealing process (Kurbel, 2016). With each iteration, the 
temperature is reduced. Since cooling down slowly increases the 
computing time, a trade-off between solution quality and computing 
time has to be made. Simulated annealing is an ideal technique 
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because this heuristic approach can be used to find optimal solutions 
at a low computational cost (Hedjazi, 2015; Ohsaki, 2016). Heuristic 
scheduling has been studied and advocated since the late 1970s 
(Kanet, 1991). When applied to detailed scheduling, simulated 
annealing performs well (Kurbel, 2016). 

Simulated annealing has been proven to be able to find the global 
optimum solution within the entire domain of a function, rather than 
just a local optimum solution (Goffe, 1994). Benefits of simulated 
annealing include: 


1. it can process functions that possess “arbitrary degrees of 

nonlinearities, discontinuities, and stochasticity; 

2. it can process quite arbitrary boundary conditions and 

constraints imposed on these functions; 

3. it is easy to implement with a degree of coding quite minimal 

relative to other nonlinear optimization algorithms, and 

4. it can statistically guarantee finding an optimal solution” 

(Ingber, 1993). 
Therefore, simulated annealing is a promising direct metaheuristic 
approach to reaching acceptable solutions to general scheduling 
problems (Bahouth, 2014). 

A control flow of the algorithm is provided in Figure 2 and the 
variables are listed in Table 1. This simulated annealing control flow 
is motivated by instructions provided in Zapfel et al.’s metaheuristic 
search concepts (Zapfel, 2010, p. 118). The goal is to minimize job 
delays in university technology transfer with an advanced 
optimization job scheduling tool. The objective function h(x) has a 
"domain" which is basically the collection of all possible values that 
have an outcome. Here, the domain is all possible combinations of 
job assignments. The objective is to find the x for which h(x) has an 
optimal value by minimizing the squared difference between the 
amount of time a person has to work and the 8 hours they should 
work: 


dur.perpersy” 
Z=y (“oi 

The goal of the algorithm is to find that point x in the domain for 
which h(x) has the maximum value. The classical approach is to (1) 
take an initial combination and calculate h(x); then (2) take a set of 
neighboring combinations (for example by switching a single job) and 
calculate h(x) for those. This is known as "hill climbing" because one 
starts somewhere on the function h and just climbs up to higher 
regions. Still, at a local maximum, the algorithm will stop there and 
never reach the global maximum. The simulated annealing algorithm 
takes care of that problem by allowing the algorithm to jump back to 
"worse" states sometimes and move from there. This procedure results 
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in the algorithm going to a completely different spot on the h-graph 
where it starts climbing again. That way the algorithm has a higher 
chance of arriving at or close to the global maximum. 

However, there is a drawback. If the algorithm is allowed always 
to jump back to worse states, it might keep on jumping around and 
never reach any maximum at all. So, in the beginning, the algorithm is 
allowed to jump basically anywhere. However, it is restricted further 
and further. This is the “temperature” in the annealing process which 
is a measure of how much "worse" a state can be to be accepted. The 
“worse” state is not allowed to be selected. It is merely given a 
certain chance to be selected. This step is typically depicted as a 
probability rho = exp (delta h/temp). The "cooling down" of the 
temperature just makes it less and less likely for a worse state to be 
selected. 

In the algorithm, two things are tracked: (1) the best solution so 
far, and (2) the current solution so far. The objective function is 
calculated. If the solution is better or slightly worse, the new solution 
is taken as the current state. Otherwise, the state is kept as is. If there 
is a switch to the new solution as the current state, a check is made on 
whether there is a new best solution. 

This procedure allows two things: (1) the best solution improves 
the whole time from the start state, and (2) it can also become a worse 
solution. This worse solution is then the start for a new iteration and 
allows the algorithm to explore options farther away from the current 
best solution. 

The third step was experimentation. The problem scenario is that 
three (3) TTO staff persons should work 8 hours each = 24 hours 
total. Yet what if there are 26 hours of work? Also, if the team cannot 
work 24 hours, then the mean duration per person has to minimized. 
With simulation, the goal was to minimize the absolute value of 
deviation between completion time and due date. Table 2 (see 
Appendix) provides 11 hypothetical job tasks, estimated completion 
times, and deadlines for the three (3) TTO staff persons to complete. 

The meta-heuristic method of simulated annealing was used 
carried out using R programming. Here are the assumptions: 

e All 11 jobs are available at time t=0. This was assumed to be 
the work start time on December 1, 2015. The jobs can be 
carried out independently, each by one person. 

o Completion times of jobs i are denoted by Ci, 
i=1...11 and the corresponding due times by Di, 
i=1...11. The due times are the days until deadlines 
multiplied by 8 hours work per day. 


e The objective function to minimize is the total number of 
delays. 
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Cj-D; 
Z=y} (0, 4) 
ICi-Djl 


e An alternative objective function is the total idle time. This is 
defined as the sum of the times each supplier waits after 
he/she finishes, until all jobs have been completed. 


e To account for varying speeds of the TTO staff persons (i.e. 
suppliers), if t;, to...t;; are the processing times required by 
Supplier #1 for the 11 jobs, the processing times for Person #2 
are 2t;, 2t2, ..., 2t;; and the ones for Supplier #3 are 3t;, 3to, 
ee, Oty. 

The fourth step was the comparison of the job schedule using a 
commercially available Excel solver tool to the newly developed 
simulated annealing tool. Finally, the advanced optimization job 
scheduling tool based on simulated annealing was compared to a 
commercially available Excel Solver job scheduling tool. 


Results 


The total duration for each TTO staff person’s job task was 
computed. From a coarse grain approach, it was assumed that they 
should all work eight (8) hours. In the experiment, the goal was to 
minimize the squared difference between the amount every person has 
to work, and the eight (8) hours they should work optimally. But in 
the more general case, when there are fewer than 24 hours, the 
algorithm can minimize to the mean duration per person. 

Recall that the simulated annealing algorithm continuously 
creates solutions which are accepted for the next iteration with a 
certain probability. The probability depends on the temperature just as 
in the real annealing process. Thus, using the simulated annealing 
algorithm, a runif command in R programming was used to get a 
random probability between O and 1. This was multiplied by the 
current temperature. This is the amount of “disturbance” or the 
measure of the likelihood that a worse solution is selected. The h- 
value sequence plot of the sequence of states is shown in Figure 3 and 
the decrease in disturbance in shown in Figure 4 with the x axis 
showing the number of iterations and the y axis representing the 
temperatures. It is not very obvious after 1,000 iterations, but it is 
visible as shown in Figure 4. 

The results successfully showed that all of the workers work 
exactly eight (8) hours and some jobs are simply not carried out. The 
technology transfer office manager can gain notice of which jobs are 
not or cannot be carried out. With this tool, the convergence of both 
the standard deviation and the mean for either of the candidate 
distributions is monitored (See Figure 5). The proposed candidate 
distributions are independent of the state of the chain at any given 
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time. This Metropolis Hastings (MH) algorithm converges quickly 
and provides a solution instantly. 

This optimization calculation minimizes the total delay and 
produces the technology transfer job schedule. The allocation of jobs 
to the TTO staff persons is generated in a model solution list called 
mod$sol.list with vectors. The start and end times for the jobs are 
generated in the vector mod$all.times with values. Person 1 starts 
with job 10 which starts at t=O and ends at t=2; then Person 1 
continues with job 1 which starts at t=2 and ends at t=6; the Person 1 
continues with job 7 which starts at t=6 and ends at t=7; and so forth 
for Persons 2 and 3. These jobs were manually put into Microsoft 
Excel. Figure 5 shows the Gantt chart that was generated. 

For the purpose of comparing use of the proposed simulated 
annealing job scheduling tool to a commercially available tool, TTO 
job scheduling was conducted using a Microsoft Excel Solver 
template by Edwin Straver of Frontline Systems (Straver, 2001). 
Worker speed was not taken into consideration in the experiment. 
Also, instead of minimizing payroll cost, the objective was to 
minimize the difference in the due time and completion time (DT-— 
CT). (see Figures 3-6) 

Since the TTO only has 3 employees, the 11 technology transfer 
jobs were split between 3 TTO employees. Although some jobs were 
assigned to the TTO employees, the Excel Solver could not find a 
feasible solution for which all of the constraints could be satisfied. 
Jobs 7—10 did not get assigned. Therefore, in comparison to the use of 
Excel Solver, the meta-heuristic simulated annealing program 
converged to an optimal solution that satisfied the constraints. The 
Excel Solver personnel scheduling tool by Straver did not find a 
feasible solution and did not schedule all of the jobs to all three TTO 
staff persons. The use of simulated annealing for job scheduling 
statistically guarantees finding an optimal solution (Ingber, 1993). 


Discussion 


The job scheduling tool experimentation illustrates how advanced 
optimization can be used to schedule TTO staff job tasks in a very 
quick and simple manner. 


Implications for Management 


Technology transfer is the process of evaluating an invention 
disclosure for patentability and marketability; obtaining and 
maintaining patent protection; marketing the technology to industry; 
and securing licensing deals in order to generate royalty income. 
Technology transfer is a subset of tech management. Although it is 
imperative for technology managers to reduce processing delays, it is 
not commonplace for university tech managers to view the tech 
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transfer process as having individual projects with job tasks. Very 
few university technology transfer managers use job scheduling tools. 
This research resulted in the development of a novel job scheduling 
tool using simulated annealing. This job scheduling tool would be 
easy to use and cost effective. The managerial relevance of using such 
as job scheduling tool in university technology transfer is that it will 
allow tech managers to plan clearly what their team members should 
accomplish and when so that they can accomplish their goals in a very 
simple manner. It would reduce processing delays that frustrate 
faculty researchers and academic entrepreneurs who are seeking to 
disseminate their research findings or to gain first-mover advantage. 


Limitations 


The theory of distribution management is a system dynamics idea 
applied to production distribution (Forrester, 1961, pp. 119, 128; 
Forrester, 1993, pp. 199-240). The supply chain management of the 
steps required to move products or services from the suppliers to 
customers is required in production distribution management. 
Technology transfer can be viewed as a supply chain network 
(Hamilton, 2016; Hamilton, 2017a; Hamilton, 2017b). However, the 
development of the job scheduling tool is limited to the scheduling of 
the TTO staff and not the entire supply chain. This limitation is due 
to control issues. For example, the scheduling does not consider tasks 
upstream of the TTO staff job tasks such as the amount of time that a 
faculty member takes to review documentation sent to the TTO by 
outside patent counsel during patent prosecution. Both the outside 
patent counsel and TTO staff would likely need the faculty inventor to 
be engaged and to provide his or her input. 

Further, the scheduling does not consider downstream of the TTO 
job tasks such as the amount of time that an industry partner takes to 
review a draft of a licensing agreement or patent prosecution 
documentation when there is co-inventorship between the university’s 
faculty and the industry partner’s employees. Considering all 
estimated completion times and deadlines for job tasks by all parties 
in the university technology transfer supply chain will make the job 
scheduling tool more comprehensive and overcome this limitation. A 
further limitation was that a hypothetical set of technology transfer 
job tasks was used in this study rather than having TTO specialists 
make use of the proposed job scheduling tool in real time with actual 
job tasks. 


Directions for Future Research 


Future research should include further experimentation in actual 
university technology transfer offices using the job tasks that their 
specialists need to schedule in real time. Moreover, there are 
opportunities to conduct future research which considers the entire 
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university technology commercialization supply chain network. The 
upstream and downstream scheduling of patent counsel tasks, 
gathering inventor input in patenting activities, and scheduling 
industry licensing partners’ involvement would make for a more 
robust and realistic job scheduling tool. A university should be 
targeted as a case study for the use of this job scheduling tool. 


Conclusion 


Advanced supply chain planning addresses decisions about the 
coordination, design and short term scheduling of supply chain 
processes (Fleischmann, 2003). Currently, there is no scholarly 
literature referencing the use of job scheduling tools in university 
technology transfer. The AUTM Technology Transfer Practice 
Manual for technology transfer professionals does not reference such 
use either. There are manual chapters that discuss docketing systems 
with manual file management and scanned files (Sadowski, 2006); 
database management (Cleary, 2006); and electronic records 
management systems that include auto reminders for deadlines and 
decision support (Argawal, 2006). However, none of these TTO 
management tool publications mention job scheduling for TTO staff 
tasks. So, the use would require advocacy, and the marketing of 
success stories. Job scheduling is crucial because it has the potential 
for improving staff accountability and trust between the TTO staff 
and faculty. However, TTO staff that value their academic freedom 
and autonomy may resist the use of job scheduling tools. 

In order to alleviate the problem with job task delays in the 
university technology transfer process, job scheduling techniques 
were explored. It was discovered through experimentation that 
simulation annealing is an advanced optimization tool that is well 
suited for university technology transfer job scheduling. In 
comparison to a commercially available Excel Solver scheduling tool, 
the meta-heuristic simulated annealing program converged to an 
optimal solution that satisfied the constraints. The Excel Solver 
personnel scheduling tool by Slaver did not find a feasible solution 
and did not schedule all of the jobs to all three TTO staff persons. 
The use of simulated annealing for job scheduling statistically 
guarantees finding an optimal solution (Ingber, 1993). The job 
scheduling tool experimentation illustrates how advanced 
optimization can be used to schedule TTO staff job tasks in a very 
quick and simple manner. 
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Figure 1 
University Technology Transfer Process Flow 
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Figure 2 
Simulated annealing control flow algorithm 


Generate initial solution 


Assign initial temperature 


Assign number of iterations at each temperature level 


While termination criteria are not satisfied do 


for i= | to iter do 


Generate new neighbor s’ by randomly sampling the set of 
possible job tasks; 


Compute Ah = h state — h current; 
if 


Switch over to solution x’ (current solution s is 
replaced by s’); 


else 


Generate random number r in €[0,1]; 
if | ¢<exp (-Ah/T,) then 


Switch over to solution s’(current solution s is 
replaced by s’); 


end 


end 


end 
Update the best solution if appropriate; 

Setk <—k+l 

Set | update temperature value T, for the next level k 


end 


return | best solution. 
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Table 1 
Job Scheduling Algorithm Terminology and Variables 
Domain x X axis which is the collection of all possible 
combinations of job assignments that have an outcome 
h(x) Y axis 


Local maximum 


A given range for the location of the maximum value of 
the function 


Global maximum 


The maximum located in the entire domain of the 
function 


Temperature 


In the simulation of the annealing process, the 
temperature restricts the algorithm from jumping around 
anywhere. It is a measure of how much worse a state can 
be accepted. The temperature gets cooled down to make 
it less and less likely for the worse state to get selected. 


Best solution 


Lowest value for the objective function 


Current solution 


Current state of the objective function value 


Variables 

dur Vector with durations 

ndur Length of duration vector 

pers Vector of TTO staff persons 

npers No. of persons in the TTO staff 

dur.per.pers Total duration for each person 

disturb This is the delta h which is the amount of disturbance 
which is a measure of likeliness that a worse solution is 
selected 

rho, p % chance allowed for h(x) to be in its worse state = exp 
(delta h/temp) 
Thus, temp * log(rho) = delta h 
The formula for rho includes a temperature 
This is done with the runif command in R programming 
since it takes a random probability between 0 and 1 and 
multiples it with temp to get disturb, a value which is 
always between | and 0. 
Runif is always smaller than 1. So, its logarithm is always 
smaller than zero. 

iter No. of iterations; used | x 1044 = 100,000; began at 1 

scale Scaling factor for the probability = 0.8 

unchanged Begin at zero 


max.unchanged 


Maximum number of iterations where best solution can 
remain 


state Current state begins with best variable’s value 

h_state Begins with h_best state 

best The initial best solution of randomly assigned jobs 

hbest Vector to sample from 

h_best Calculated with the objective function using the durations 
computed from the variables dur and best 

h_diff (h_state — h_current) * scale 

temp Begins with value 1. The temperature moves closer and 
closer to zero in the plot of disturbance values. The more 
iterations, the closer it moves to zero. 

jobs Data frame of job and time information 
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job 


Vector of job task names 


Time 


Vector of job task times 


Table 2 


Hypothetical University Technology Transfer Job Tasks 


Total of 11 jobs Estimated time to | Total estimated Deadline 
complete required time Day in the 
(hrs. each) (hrs.) month 
Complete 3 separate 1 
training seminars in 4 12 4 
3 different colleges 6 
Evaluate 3 separate 3 
invention 2 6 3 
disclosures 4 
Review patent 
prosecution 
documentation from 2 
: 1 2 
outside patent 4 
counsel regarding 2 
different inventions 
Create marketing 1 
plans for 3 different 2 6 4 
patented inventions 4 
26 11 jobs 
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Figure 3 
h Value Sequence Plots 
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Figure 5 
Decrease of Disturbance 
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Figure 6 
Gantt chart solution to University Technology Transfer Job 
Scheduling using Simulated Annealing 
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